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(54) Automatic dynamic changing of agents' call-handling assignments 


(57) An agent vector (150) nrKxnitors (402, 404) 
selected performance parameters of a call center (FIG. 
1) » such as service times, in-queue times, call vol- 
umes, call abandonment rates, benefits derived from 
having different agents handle calls requiring different 
skills, proportions of work spent by agerrts on handling 
calls requiring different skills, etc. - and automatically 
adjusts (412-422) agents' call-handling assignments - 
for example, by changing the skills to which an agent is 


FIG, i 


assigned (logged into) or t>y changing the relative prior- 
ities (levels of expertise) of the ag^'s skills » in order 
to optimize (406) a predefined objective. The objective 
is a selected performance characteristic of the call 
center - for example, the total benefit (B) to the call 
center of individual ones of the agents (a) handling calls 
requiring individual agent skills (s). 
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Description 
Tedinical Held 

5 This invention relates to automatic call distritsution (ACD) systems, also variousty referred to as can centers or teie- 
marl^ting systenns. 

Backoround of the Invention 

10 ACD systems distribute calls incoming to a call center fa handling to any suitable ones of available call-handling 
agents according to some predefined critena. In advanced nxxlem-day ACD systems, suitability of an agent to handle 
a call is deteonlned by matching skills that are needed to handle a particular call against the skills possessed by the 
agents who are available to handle that call. An illustrative such system is disclosed in U. S. Pat. no. 5,206.903. 
It often happens that the call center t>ecomes overloaded by calls, so that no suitable agents are available to handle 

IS the calls at the moment that the calls come in. The calls then back up. and are placed in call queues based upon some 
predefined criteria, such as the skills that are needed to handle them. There they await suitable agents becoming free 
and available to harxile them. When the ACD system detects that an agent has become available to handle a call, the 
ACD system delivers to the agent the highest-priority oldest-waiting call that matches the agent's highest skill. Gener- 
ally the only condition that results in a call not being delivered to an available agent is that there are no calls waiting to 

20 be handled that require any of the available agent's skills. The available agents are then placed in agent queues based 
upon some pred^ined criteria, such as the skills which they possess. There they await the arrival of suitable calls for 
handling. When a call arrives, the ACD system delivers the call to the longest-waiting agent whose skills best match the 
call's requirements. Call center efficiency typically requires that both calls and agents spend as little time in queues as 
possible. 

25 As call volumes of calls requiring different skills change, agents may need to be reassigned to different skills G e., 
to handling calls reqiiring different ones of the skills possessed by the agents) to balance the call load. The task of mon- 
itoring service levels, determining which skQls each agent should be logged into at any given time, and nrKving the 
agents between skills to maintain optimal staffing is conplex, time-consuming, laborious, and slow. This function is nor- 
mally carried out manually by the call center supervisor. Consequently, the supervisor must almost constantly monitor 

30 the performance of the call center and ac^ust agent assignments as call volumes change. Even then, the supervisor's 
reactions to changes in the call center's worktoad are often either delayed if property conputed or inaccurate if done 
reftexively, based only on experience arxJ vknthout computation, to avoid delay. Moreover, the call center siqservisors are 
normally the most experienced employees and the call center's most valuable resource, whose time couW be better 
spent on other call center work. 

35 

gMmmarYQfthglnv^ntlQn 

This invention is directed to solving these and other problems and disadvantages of the prior art Generally accord- 
ing to the invention, there is provided an an-angement that monitors a call cotter's performance parameters --such as 

40 service times, in-queue times, call volumes, call ^ .-andonment rates, benefits derived from having different agents han- 
dle calls requiring different skills, proportions of work (e.g., time or calls handled) spent by agents on handling calls 
requiring different skills, etc. -- and automatically adjusts agents' call-handling assignments -- for example, by changing 
the skills to which an agent is assigned (togged into) or by changing the relative priorities (levels of expertise) of the 
agent's skills - in order to optimize a pred^ined objective or objectives. The objective is a selected performance char- 

45 acteristic of the call center, such as the total benefit to the call center of indivkiual ones of the agents handling calls 
requiring individual agent skills. The term "automaticall/' is used herein to mean by means of a machine (e.g.. an ACD 
or some other processing system or computer), as opposed to manually by the call-center stpervisor or some other 
person. 

Specifically according to the inv^ition, call center agents are automatically assigned to skills in a call center 
50 wherein indivklual calls requiring different skills are handled by a plurality of agents who are individually assigned to dif- 
ferent ones of the skills, in the following manner. The present values of call center parameters that impact a predeter- 
mined performance characteristic of the call center are automatically determined. The characteristic is one wttich is 
sought to be optimized -- for example, the total benefit to the call center of individual ones of the agents handling caOs 
requiring individual ones of the skills. The parameters include actual assignments of the plurality of call center agents 
55 to skills. The parameter of actual assignments of the plurality of call center agents to skills preferably is the parameter 
of actual proportions of work that individial ones of the agents spend handling calls requiring individual ones of the 
skills. Then an optimization function that uses the determined parameter values is automatically performed on the pre- 
determined performance characteristic to determine optimum assignments of the plurality of call center agents to skills 
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that optimize the predetermined performance characteristic. The optimum assignments of the plurality of call center 
agents to skills preferably are c^mum proportions of work for individual ones of the agents to spend handling calls 
requiring the individual ones of the skills. The actual assignments of the plurality of call center agents to skills are then 
automatically adjusted to bring the actual assignments closer to the determined optimum assignments. Preferably, the 
adjusting involves assigning an individual agent to handle calls requiring an individual skill, in response to the optimum 
proportion of work for the individual agent to spend handling calls requiring the individual skill exceeding the actual pro- 
portion of work that the individual agent spent handling calls requiring the individual skill and the indivkjual agent not 
being assigned to handle calls requiring the individual skill, and further preferably involves freeing ("un-assigning') the 
individual agent from handling calls requiring the indivklual skill, in response to the actual proportion of work that the 
individual agent spent handling calls requiring the indivklual skill exceeding the optimum proportion of work for the indi- 
vidual agent to spend handling calls requiring the individual skill and the indivkJual agent being assigned to handle calls 
requiring the individual skill. 

The Invention advantageously frees call center supervisors from having to decide which agents to assign to which 
skills as call volumes change. It provides more efficient allocation of call center resources (agents) than couW be rea- 
sonably achieved by manual means. It allows the call center supervisor to manage a call center simply by deciding 
which performance characteristic should be optimized. The operation of the call center is then automatically adjusted 
to optimize the selected performarKe characteristic. It automates many aspects of running the call center, thereby free- 
ing the call center supervisor to do other things, while still retaining a high degree of control for the supervisor. Arxl it 
reduces the need to write complicated call vectors or indivkJual per-agent agent vectors to control the distrfoution of 
calls. 

Furthera)ore, tiie invention is very flexible and can be used to control many aspects of a call center. For example, 
it can be used to extract infornr^tion from the optimization function for use by features like "wizards" which advise a 
si^n/isor on the best course of actfon to take, e.g.. "Add 3 wore agents skilled in Sales*. This can form the basts of an 
expert system for call center applkiatfons. The optimization function can also be used in conjunction with predicted call 
volumes to alfow optimum agent alfocations to be cafoulated ahead of time and to advise a call center supervisor on 
when to add agents with particular skills. This facility can be used to assist in scheduling of agents. 

These and other advantages and features of the invention will t>ecome nx>re apparent from the following descrip- 
tion of an illustrative emtxxliment of the invention taken together with the drawing. 

Brief Description of the Drawing 

FIG. 1 is a t>lock diagram of a call center that includes an illusfa-ative emt)odiment of tiie invention; arxl 

FIGS. 2-4 are fkw diagrams of operations performed by an agent vector of the call center of FIG. 1 upon agent fog 

in. agent log off, and periodically to optimize the operation of the call center of FIG. 1, respectively. 

Detailed Description 

1. Call Center General Description 

FIG. 1 shows an illustrative call center. As is conventional, the call center comprises a plurality of telephone lines 
and/or tiunks 100 selectively interconnected with a plurality of agent positions 102-104 via an ACD system 101 . Each 
agent position 102-104 includes a voice-and-dala terminal 105 for use by a corresponding agent 106-108 in handling 
calls. Terminals 105 are connected to ACD system 101 by a voice-and-data transmission medium 109. Also, included 
in ACD system 101 is a conventional bask; call management system (BCMS) and connected to ACD system 101 is a 
conventional call management system (CMS) that gather call records and call-center statistics fa use in managing the 
call center and in generating call-enter reports. CMS and BCMS will hereafter be referred to jointiy as CMS 110. 

ACD system .101 is illustratively the Lucent Technologies Definity® private-branch exchange (PBX)-based ACD 
system. It is a stored-progranvcontrolled system that corTventionally includes interfaces to external communk:ations 
liriks. a communications switching fabric, service circuits (e.g., tone generators, announcement circuits, etc.), memory 
for storing control programs and data, and a processor for executing the stored control programs to control the inter- 
faces and the fabric and to provide automatic call-distrtoution fonctionality. Included among the data stored in a menwry 
of ACD system 1 01 are a set of call queues 1 20 and a set of agent queues 1 30. Each call queue 1 2 M 29 con-esponds 
to a different agent skill, as does each agent queue 131-139. Conventionally, calls are prforitized, and either are 
enqueued in individual ones of call queues 1 20 in their order of priority or are enqueued in different ones of a plurality 
of call queues that carespond to a skill and each one of which corresponcfe to a different priority. To simplify the illus- 
trative example of the invention, system 101 is configured to assign each call to only one call queue which corresponds 
to the skill that the call needs the most. Likewise, each agent* s skills are typically prioritized according to his or her level 
of expertise in that skill, and either ag^ts are enqueued in indivkiual ones of agent queues 1 30 in their order of expet- 
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tise or are enquai6d in different ones of a plurality of agent queu^ that con-espond to a skin and each one of which 
corresponds to a different level of expertise. Included among the contrd progranns in a mennory (e.g., RAM, ROf^^, disk, 
or some other storage device) of ACD system 101 are a call vector 140. an agent vector 150, and a function for esti- 
mating in-queue waiting time (EWT) 145. Calls incoming to the call center on lines or trunks 100 are assigned by call 

5 vector 140 to different call queues 121-129 based upon the agent skill that they require for their proper handling. EWT 
145 computes estinrates of how long an inconrung call will have to wait in a call queue 121-129, e.g., t>efore being han- 
dled by an agent Agents 106-108 who are available for handling calls are assigned by agent vector 150 to agent 
queues 131-139 based upon the skills which they possess. Individual calls requiring different skills are handled by 
agents 106-108 who are individually assigned to different ones of the skills. Call vectoring is descrtoed in DEFINITY® 

10 Communications System Generic 3 Call Vectoring/Expert Agent Selection (EAS) Guide, AT&T publication no. 555-230- 
520 (Issue 3, Nov. 1993). Skills-based ACD is desaibed in further detail in U. S. Patent no. 5.206,903. An illustrative 
EWT function is described in U. S. Patent no. 5,506,898. An illustrative implementation of agent vectoring is described 
in U. S. patent application serial no. 08/674.477, filed on July 2, 1996, and incorporated herein by reference. 
Accading to the invention, agent vector 150 is configured as follows. 

15 As each agent 106-108 togs in at an agent position 102-104, agent vector 150 automatically assigns the agent to 
handling calls that require one or more of the skills of that agent, by logging the agent into the one or more of the skills. 
As the call volumes of calls requiring different skills (i.e., call volumes of calls in different call queues 121-129) change, 
the assignment is periodically recalculated and changed by agent vector 1 50 as required. 

The assignment of an agent to skills is proportional. E.g., an agent may be 30% allocated to one skill and 70% allo- 

20 cated to another skill. This means that on average, 30% of the agent's work time should require the first skill and the 
remaining 70% of the agent's work time should require tfie second skill. An agent will not be logged into a skill if that 
agent's optimum proportion of calls requiring that skill is determined to be either zero or below some predetermined 
tiireshold. 

There are two components to a complete solution: 1) An optintization function which calculates the optimum pro- 
25 portions. The optimum proportions are calculated as the solution of a constrained linear optimization problem. This is a 
well-understood problem, and there are many algorithms fa solving this problem. 2) A call-distribution or an agent-vec- 
toring algorithm whfch distrtoutes calls to agents in the optimum proportions. 

The inputs to the linear optimization include a set of levels of priority, or expertise, in each skill for each agent. 
These numbers represent the "Value" to the call center of tiie agent taking a call that requires that particular skill. The 
30 Size of the values is not important, but tiie relative size of the values detemnines the relative benefit to the call center of 
tile agent taking a call in the skill. E.g., if agent A has a value of 30 in a skill and agent B has a value of 90 in tiie same 
skill, tiien it is ttiree times more desirable for agent B to take a call in that skill than for agent A to take the call. 

Optinrujm operation of the call center may involve minimizing the operating cost of tiie call center or maxintizing the 
level of service, or it may be d^ined in terms of otiier relevant performance characteristics of the call center. The opti- 
35 mization objective determines tiie values used as inputs to the optimization and some of the parameters of tine optimi- 
zation. The objective may be different for different call centers. 

Once tiie optimum prc^rtions for allocatton of agents to skills have been calculated, calls must be distributed to 
agents so that tiie call loads match tiie desired proportions. This can be achieved by storing the percentage of time 
spent by each agent handling calls in each skill in tiie last X minutes (a whatever other period of time makes sense) 
40 and distributing calls to agents in such a way as to bring the percer iages closer to the kieal. 

The conrputations perfomied by agent vector 1 50 are based on the following model of ttie call center of FIG. 1 . 

2. Modeling a Call Centfy 
<5 2.1 Elements of the Model 

The nrodel assumes that a call center has a number of queues, and ttiat each queue is associated with exactly one 
skill. When calls amve at a call center, they are placed in queues. Each call is queued in exactiy one queue at any given 
time. This makes sense because tfie solution presented here removes any need to queue a call to more ttian one skill 
50 at any time. 

As agents become available, if there is a call available in one of ttie call queues corresponding to a skill tiiat ttie 
agent is logged into, the first call is taken from one of ttie call queues and is passed to tiie agent. It is assumed ttiat ttie 
ACD is capable of distibuting calls in such a way that a fixed proportion of tfie agent's workload - eittier time or nunter 
of calls handled - can be allocated to each skill. 
55 The model is restricted to only consider the life of calls coming from queues and serviced by agents, ft is only con- 
cerned with the average volume of calls coming into the call center to each skill. Measures of performance such as an 
estimate of tiie time ttiat a caller should expect to wait in a queue before the call is answered by an agent (EWT) and 
the length of time that ttie oldest call in a queue has been waiting (OCW) are related to the rate at which calls enter ttie 
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call center and the rate at v^ch calls are being sennced, and are not considered in the model. 

To model the distribution of calls to agents, individual calls are ignored, tt is assumed that calls are like water flowing 
through ppes ard that it is desired to maximize the "Value" of the flow of calls through a call center. The behavior of 
queues is igrK)red, as queues serve nralnly to snfK)oth out fluctuations in the call volume entering a call center. 
5 The main elements of the model are skills, agents, call volumes, and measures of value. 

2.2 Measurino Call Volumes 

If a call center has n skills numbered 1 to n. and m available agents numbered 1 to m. we define the folkswing nota- 

10 tion: 

Let be the volume of calls arriving in skill s. for s = 1 , .... n. 

These volumes are measured by counting the number of calls arriving in each skill in the last x minutes - whatever 
time period makes sense for the call center. 
IS Let \ be the volume of abandoned calls in skill s. 

Let Vg a* be the volume of calls from skill s being handled by agent a. where s = 1 n and a = 1 m. 

We also need to take into account the capacity of each agent to handle calls in each skill. 

20 Let Cg a, be the capacity of agerrt a to harxile calls in skill s. for s = 1 n and a = 1 m. I.a, Cs,a the (maxi- 
mum, average) volume of calls that agent a can handle in skill s These values are measurable positive call volumes. 
These capacities are measured from historical data by taking the number of calls handled by each agent in each 
skill over a sufficiently long period and dividing th^ by the total time that the agent has spent handling those calls 
in each skill ~ inducfing after-call work (ACW) time, etc. It may make sense to ignore differences between individual 

26 agents and use an average of all agents handling calls in each skill. 

Let Rs a ^ proportk>h of time that agent a spends handling calls from skill s, for s = 1 n arxj a = 1 m. 

The values Vs, V^^ and Cs^a bave units of calls per hour. The R6,a values are dimensionless. 

Note that V^^ = C^^ x Rga . for s = 1 n and a 1 m. 

30 By varying the proportfon of time that each agent spends handling calls in each skill, the running of the call center 
can be optimized to maximize a given objective. 

2.3 Constraints 

35 These quantities d^ined so far satisfy the following relationships: 

Vs = ZV,^ + A,.fors = 1 a 

a-1 

I.e., the volume of calls coming into a skill equals the sum of the total volume of calls harxjled by agents for that skill 
plus the volume of calls atandoned. This constraint can be rewritten in terms of the proportions Rg a as follows: 

45 m 

Z ^8.aXRs.a=Vs-A3 wheres = 1 n. 

e-1 

where s= 1 nanda= 1 m. 

50 

I.e.. an agent cannot spend a negative proportion of Ws or her time on calls from any skill. 

n 

^ Z Rb.b^"'' wherea= 1. .... m. 

Sol 
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I.e.. the relative proportions of time that an agent spends handling calls in each skill cannot add up to niore than cne. 

2.4 Measurino Call Center Performance 

To optimize the operation of a call center, we need to assign an estinr^e of value to each call handled. How the 
value of each call is determined wfll be different for each call center. 

The values of calls handled are. in general, different for different skills and also depend on wfiic^ agent harxlles the 
call. E.g.. rt is of more value for an agent who is well-trained In a skilt to handle calls for that skill, than one who has little 
or no training for the skiO. To model this, we define a value for each agent taking calls in a particular skU: 

Let Be a be the benefit or value to the call center of a call from skill s being handled by agent a. for s « i. .... n and 
a = 1. .... m, 

^6.8 *s a per-caD ben^it and does not take into account how long it takes for the agent to handle the call. ^ may 
be thought of as the expertise that agent a has In skill s. Note that only the relative sizes of these values are important 
for the purpose of optimizing the call center. 

How the Bg^a values are chosen d^erxls on the call center's purpose. They may r^esent (average) dollars of 
profit per call, or a negative value representing the cost of a call. etc. These-quantities can be measured or estimated. 

A better measire of an agenf s performance also takes into account the volume of calls that the agent can handle 
in each skill: 

Let La3 = C5^axBj3,fors = 1 nanda = l m. 

Lg a *s a measure of tiie benefit to the call center of agent a taking calls in skill s per unit time. E.g., if l^ ^ = 25 and 
Ls^ = 50, then it Is twk;e as valuable for agent 1 to spend an hour taking calls in skill 3 as it Is for agent 5 to spmi 
an hour taking calls in skill 2. Lg a is a measure of the expertise of the agent in the particular skill. 

Since Cg^ is a measurable quantity, d^ining L^^ for each agent/skill pair is equivalent to defining B^^ for each 
agentfeWII pair. Either of these sets of values may be used to define the objective function for a call center. The L^^ val- 
ues may also be chosen to be values that can be measured, such as profit in dollars per hour. 

It Is also convenient to define a penalty for abandoned calls: 

Let Pg be the penalty for an abandoned call in skill s. for s = 1 n. 

The overall effidency of the call center can be measured by the quantity: 

n m n 

n m n 

= Z Z '-s.aRs.a - Z PsAs 
s»1 a»1 8*1 

where B represents the total benefit to the call center of individual ones of the agents handling calls reqiirlng 
Individual ones of the skills. 

2.5 Other Perfomnance Measures 

Customers typicaUy use a variety of metrics to measure call-enter performance. These Indude oldest-call waiting 
(OCW). average speed of answer (ASA), and service level. This model does not take Into account these measures 
because they can all be viewed as indicators of the percentage of utilization of the resources availabile for handling calls 
in the given skill. E.g.. if the EWT for sales is too high, tfien this Indicates that ttiere are Insufficient resources allocated 
to sales, i.e., the estimate of call volume for sales needs to be increased. 

This nKxJel does not directiy take into account otiier measures of performance such as okJest call waiting (OCW) 
times, service levels, or queue lengths. These measures are all related to the ratio of the volume of calls coming into a 
skill and the capacity of the call center to handle calls in each sWfl. Queuing theory gives some relationships between 
these other measures of performance and volumes of calls. 
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2.6 Some Ideas from Queu ing Theory 

Queuing theory is a complex subject, and the nxxiel presented here deliberately ignores the details of what is hap- 
pening in queues, but it is useful to note some elementary properties of queues to see how the model can be used to 
control the behavior of call center qu^es. For queuing theory principles relevant h^eto. see, e.g., see W. Stallings, 
Data and Computer Ck)mnrmnications (3d ed.) Macmillan Pub. Co (1 988). Appendix A. 

Queuing theory states that the average waiting time in a f irst-in, f irst-out (FIFO) queue is approximately proportional 
to ^ p^, and the average number of calls in a queue is proportional to b^, where m is the number of agents, p is the 
average fraction of time that each agent is busy, and b is the probability that all agents are busy These values are 
approximate because they assume that all agents are only handling cvie skiil. There are two important things to note 
here: 

1. As the utilization approaches 100%. the average queue length and average waiting time approach Infinity. 
(Assuming, of course, that no calls are abandoned and that there are infinitely many trunks and infinite queuing 
capacity.) 

2. Full utilization of call center resources is not possble without very long queue lengths and very patient custom- 
ers. (About 80-90% should be realistically achievable. As the utilization reaches 80-90%, the queue lengths and 
waiting times start to dimb very rapidly. The exact point at which tiiis happens depends on the details of the prob-^ 
ability distrSxition of the mean time t>etween agents becoming available, which varies between call centers and 
skills.) 

This confirms what every call center supervisor already knows: that the average waiting time and the number of 
calls in a queue are sensitive indicators of the utilization of the resources presently allocated to a skill. 

3. Optimizino Call Center Performance 

Given the above, optimization of call center performance reduces to the following optimization problem: 

n m n 
maximize B = J] ^B,a^^.a ' S ^8^6 subject to: 

Sal 8n1 Stti 

m 

Z Cs3R,,, = V,.A3. fors=1,....n. 
a=i1 

Rg^^O, fors = 1 nanda= 1..... m. 


J^Rg^^L fora=1 m. 

&-1 

This problOT has an exact solution which can be calculated using the well-known Simplex Algorithm (See, e.g., R. 
SedgewicK Algorithms. Addison Wesley (1 946). Chapter 38). 

The values represent the call volumes errtering the call center in each skill. 

The values C^ a are measurable values which represent the volume of calls that each agent can handle in each 

skill. 

The values Lg a and Pg are determined by the call center supervisor. These values depend on the aiteria chosen 
to measure the performance of the call center. H the Lg a and Pg values are chosen sensibly, the alkx:ation of calls to 
agents can be done automatically. These values can even be tied to qiantities that can be automatically tracked. 

The values R^ a are the values to be optimized. In idosX call centers, not all agents will be expected to handle calls 
in all skills, so some of these values may be set at 0. which means they can be ignored and left out of the c^mization 
process. 
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4. Adding More nextoilitv 

The main aim here is to provide a means to automatically allocate call center resources where they are needed, tt 
is the call center supervisor's responsQDilrty to decide the relative priorities of the different skills. To n^ke it easier for the 
5 supervisor to control where resources are allocated, per-skill weights Ws may be added to the objective function: 

10 

The intention is that the skill levels a should not need to change very often, as they represent expertise Oevels of 
ability) of the agents in each skill. The skill weightings are intended to be changed in response to changing conditions. 
This gives the call center supervisor a means of adjusting the automatic control and overriding the priorities dete'mined 
15 by the skill levels. E.g., if the level of service for the skill "complaints*' is unacceptable and the supervisor is prepared to 
sacrifice service in other skills, he or she can increase the weighting for "conplairrts" in order to make the system allo- 
cate more resources to "complaints". 

5. Limitations of the Model 

20 

This model does not take into account all of the complexity of real call centers. E.g.. it assumes that once a call is 
queued, it is either answered by an agent or the caller wilt abandon the call. It does not take into account calls answered 
by voice-response unita 

Another thing to note is that the optimum solution produced by this model may not be unique. E.g.. if there are two 
25 agents. Dana and Fax. with the same level of sWU in "Insurance Enquiries" and they are not needed for any other sWIIs. 
then if the volume of calls in "Insurance Enquiries" is not high, the same optimum performance can be achieved by allo- 
cating half of the calls to Dana and half of the calls to Fox or all of the calls to Dana and none of the calls to Fcx If there 
is a choice, the Simplex Algorithm is likely to allocate all of the calls to one of the agents arxi none of the calls to the 
other. It does not ensure that the call loads are fairly distributed to agents. Additional constraints are needed to ensure 
30 fair distribution of calls. 

This model ignores the behavior of the skill queues, tt collapses all of the queues' properties into two nun^^ers per 
queue: volume of calls and volume of abarxioned calls. This means that the model cannot be used to directly to calcu- 
late optimum sktll altocations for minimizing, for example, average speed of answer (ASA) over all queues. The only 
information that the rrxxJel has about what is happening in each queue is the call volume and the number of abandoned 
35 calls. Abandoned calls are a poor indicator of poor service, because it is better to deal with long wait times in a queue 
before the number of abandoned calls becomes too high. 

It is useful to add some penalty terms to the optimizatbn representing the cost of poor ASA. These terms should 
be non-linear arxi have not been included in order to keep the problem simple and easily solvable. Another way to tie 
ASA into the model is to make the skill weights Wg dependent on the queue length. 

40 

6. Thg Agent Vector 

Given the above-desaibed model for optimizing call-center performance, agent vector 150 operates as follows. 
Whenever any agent 106-108 logs in at an agent position 102-104, as indicated at step 200 of FIG. 2. agent vector 

45 150 retrieves the agent's skills and levels of expertise from a database of system 101 , at step 202. and logs the agent 
into each of the agent's skills at the corresponcfing level of expertise, at st^ 204. and then ends, at step 206. Similariy, 
whenever any agent 106-108 logs off at an agent position 102-104, as indicated at step 300 of FIG. 3, agent vector 150 
logs the agent out of each skill into which the agent is logged in, at step 302, and then ends, at step 304. 

Periodically, agent vector 1 50 is invoked to perform a benefit optimization of the call center of FIG. 1 . TWs function 

50 of agent vector 150 is diagrammed in FIG. 4. Upon its invocation, at step 400, ag&ri vector 1 50 retrieves predetermined 
values of optimization parameters from CMS 1 10. at step 402. These are the values that are preestablished by the call 
center supervisor, such as the values for the measure of benefit to the call center of each agent taking calls in each skill 
per unit of time (Lg^a) and the penalty for an abandoned call in each skill (PJ. Agent vector 150 then uses measured 
data that is staed by CMS 1 10 to determine (measure) the present values of other optimization parameters, at step 

55 404. These are tiie values for the volume of calls arriving for each skill (V^), the volume of abandoned calls for each skill 
(AJ. the capacity of each agent to harKDe calls in each skill (Cs J. and the actual proportion of time tfiat each agent 
spends handling calls for each skill (actual 1%^. Agent vector 150 then uses the parameter values to perform tiie ben- 
efit-optimization function on the predetermined call-center performance characteristic (e.g., maximize B) that was pre- 
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sented in Section 3 above, to obtain the c^mum proportion of work that each agent spends harxHing calls for each ^1 
(optimum Rg J. for each agent and each skill, at step 406. 

Vector 150 then compares the actual R^^ with the optinium Rg^ tor each agent and each skill and adjusts the 
agents' call-handling priorities in order to bring the actual Rg a values more in line with the optimum R^ values. Vector 
150 selects a first agent (a), at step 408. and a first skill (s). at step 410, and conpares the actual Re,Q with the optimum 
Rs^ to determine if the actual proportion of work that the selected agent sp&xJs handling calls for the selected skill 
exceeds the optimum, at step 412. If the actual wak proportion does exceed the optimum work proportion, vector 150 
checks whether the selected agent is logged into the selected skill, at step 414, and if so. logs the selected agent out 
of the selected skill, at step 416. 

Thereafter, or if it is determined at step 412 that the actual work proportion does not exceed the optimum work pro- 
portion, vector 150 determines if the optimum proportion of work that tiie selected agent spends handling calls for the 
selected skill exceeds the actual proportion of work that the selected agent spends handling calls for the selected skill, 
at step 418. If the optimum work proportion does exceed the actual work proportion, vector 150 checks whether the 
selected agent is logged into the selected skill, at step 420, and if not. logs the selected agent into the selected skill, at 
step 422. 

Thereafter, or if it is deternr^ned at step 41 8 that the optimum work proportion does not exceed the actual work pro- 
portion, vector 150 checks whether it has done the optimization for each skill of the selected agent at step 424. If opti- 
mization has not been done lor each skill of the selected agent, vector 150 selects the next skill of the selected agent, 
at step 426, and returns to step 412 to perform the optimization for this next skill, tf and when optimizatk)n has t>een 
done for each skill of the selected agent, vector 150 checks whether it has done the optimization for each bgged-in 
agent, at step 428. If optimization has not been done for each logged-in agent, vector 150 selects the next logged in 
agent, at step 430, and returns to step 41 0 to perform the optimization for each skill of this next agent If and when opti- 
mization has been done for all logged in agents, vector 150 ends its operation, at step 432, until it is invoked again at 
step 200, 300, or 400. 

Of course, various changes and nxxJifications to the illustrative embodiment described atxsve will be apparent to 
those skilled in the art For example, the optimizatwn of call-center performance may be drastically simplified to reas- 
sign agents smxxg skills only in response to actual or anticipated emergency service tiireshokl being reached. 

In this simplified anangement agents are pre-assigned to all the skills that tiiey have been trained to handle, but 
only the skills in which they are scheduled to work are given high preference (expertise) levels, meaning that under nor- 
mal drcunrtstances they only handle calls from their scheduled skills. Their other, backup, skills have low preference lev- 
els, and only come into effect when there is a service level emergency. 

Each skill may have one or more emergency service level threshoWs administered. Exceeding these threshokte is 
an indication that there is a servk:e level emergency and that the skill requires additional Effing. 

Under normal conditions, (i.e., rto service level emergencies), when an agent becomes available to take a call, the 
ACD's normal aiteria for choosing a call are used. (These criteria typically indude the agent*s skill preference levels or 
woric allocation, call priorities, and the fame that each call has been in queue, etc.) 

If the agent becomes available wrhen one of his/her administered skills has a servfce level emergency, the emer- 
gency oveaides all otfier criteria, and the agent gets a call from the skill witii the emergency condition. If more than one 
of the agent* s administered skills has a service level emergency, a number of options are available. For exanrple, the 
traditional criteria, such as skill preference level, can be used to select one of the emergency skills. 

At the opposite end of the spectrum, each skill may also have a low threshold administered to cater to situations 
where the skill has been overstaffed. In this situation, agent call handling priorities are adjusted to redirect agents away 
from skills vwth service times which are below the low threshold. 

This arrangement has the ability to detect and resolve potential service problems rapidly and automatically Enough 
agents are diverted to handle calls from the emergency queue, sufficient to bring tfie service time back wittiin the skill's 
threshold, at which time call albcation returns to normal. If a predictor of future waiting times is used as the tiireshob 
criterion, potential savice problems can be dealt witii before any call has actually exceeded the wait time threshoW. 

Such changes and modificatiorts can be nnade without departing from the spirit and the scope of the invention and 
vwtiiout diminishing its attendant advanta^, — is therefore intended that such changes and modifications be covered 
by the following daims. 

Claims 

1 . An arrangement for automatically assigning call center agents to skills in a call center (101) wherein individual calls 
requiring different skills are handled by a plurality of agents (106, 108) who are ir^vidiaily assigned to different 
ones of the skills. CHARACTERISED BY: 

means for (110, 145. 150:402-404) automatically determining present values of call center paranrieters tfiat 
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impact a predetermined performance characteristic of the call center, which characteristic Is sought to be opti- 
mized, the parameters indudng actual assignments of the plurality of call center agents to skOls; 
means (150:406) for automatically perfomiing an optimization function, usng the determined parameter val- 
ues, on the predetermined performance characteristic to determine optimum assignments of the plurafity of 
5 call center agents to skills that optimize the predetermined performance characteristic; and 

means (150:408-430) for automatically adjusting the actual assignments of the plurality of call center agents to 
skills to bring the actual assignments doser to the determined optimum assignments. 

2. The arrangement of claim 1 wherein: 

10 

the parameter of the actual assignments of the plurality of call center agents to skills includes a parameter 
(Rs,a) of proportions of work that individual ones of the agents (a) spend handling calls requiring individual 
ones of the skills (s). 

IS 3. The arrangement of claim 2 wherein: 

the predetermined performance characteristic comprises a total benefit (B) to the call center of the individual 
ones of the agents (a) handling calls requiring the individual ones of the skills (s). 

20 4. The arrangement of claim 3 wherein: 

the call center parameters further include 

for each agent (a) and each skill (s). a benefit (Ls^ to the call center of said each agent (a) handling calls 
requiring said each skill (s) per unit of tin^e, 
25 for each skiD (s), a volume (A^) of abandoned calls requiring said each skill (s), and 

for each skill (s). a penalty {P^ for each abandoned call requiring saki each skill (s): and 
performing the optimizatfon functfon comprises 


maximizing B = SLe.aRs^ ' S ^b^b- 


5- The arrangement of claim 4 wherein: 

35 

the call center parameters further include 

for each agent (a) and each skill (s). a capacity (Cg a) of said each agent (a) to handle calls requiring said each 
skill (s). and 

for each skin (s), a volume (VJ of aniving calls requiring said each skin (s); and 
40 performing the optimization function con arises 


maximizing 8=5^5^ L^^R^ ^ " Z ^sAs 
6 a 6 

45 

subiecttoZCB^R3.a=V,.A,. 
a 

50 

6. The arrangement of claim 4 wherein: 

the can center parameters further include 

for each skiD (s). a weight (W^) assodated with said each skill (s); and 
55 performing the optimization function comprises 


10 
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maximizing B = ^ Z WsL„Rs.a - Z ^sAs- 

s a 8 

7. The arrangement of daim 3 wherein: 

the call center parameters further include 

for each agent (a) and each skill (s), a benefit (B^ J ^ call center of said each agent (a) handing a call 
requiring said each skill (s), 

for each agent (a) and each skill (s), a capacity (Cg J said each agent (a) to handle calls requiring said each 
skill (s). 

for each skill (s). a volume (Ag) of abandoned calls requiring said each skill (s), and 
for each skill (s), a penalty (PJ fa each ab^idoned call requiring said each skill (s); and 
performing the optimization function comprises 


maximizing B = ^ S B^^C^^R,,, - ^ P,A,. 

8 a -B 


8. Thearrangementof daim 3 wherein: 

the call center parameters further include 

for each agent (a) and each skill (s), a benefit (Bg J to the call center of said each agent (a) handling a call 
requiring said each skill (s), 

for each agent (a) and each skill (s), a volume (V^ J of calls requiring said each skill (s) handled by said each 
agent (a), 

for each skill (s). a volune (AJ of abandoned calls requiring said each skiO (s), and 
for each skill (s). a penalty (PJ for each abandoned call requiring said each skill (s); and 
performing the optimization function comprises 


maximizing B = J) ^ B,,.V, -"^P^A^, 
8 a 8 


9. The arrangement of daim 3 wherein: 

the call center parameters further include 

for each agent (a) and each skill (s), a benefit (Bg J to the call center of said each agent (a) handling a call 
requiring said each sMIl (s). 

for each agent (s) and each skill (s), a capacity (Cg^ of said each agent (a) to handle calls requiring said each 
skill (s). 

for each skill (s). a volume (AJ of abandoned calls requiring said each skill (s). and 
for each skill (s), a penalty (PJ for each abandoned call requiring said each skill (s); and 
perfaming the optimization function comprises 


maximizing B = ^ ^^^C.^H^^ - P,A,. 

6 a s 


10. The anrangemerrt of daim 3 wherein: 

. the call center parameters further include 

for each agent (a) and each skill (s), a benefit {B^a) to the call center of said each agent (a) handling a call 
requiring said each skill (s), 

for each sMIl (s). a volume (VJ of aniving calls requiring said each skill (s), 
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for each skid (s), a volume (AJ of abandoned calls requiring said each skill (s). and 
for each sKiD (s). a penalty (PJ for each abandoned call requiring said each skill (s); and 
performing the optimization function comprises 

maximizing B = 2 ZBs^O/fi -AJ-ZPsAs- 

8 a s 


1 1 . The arrangement of claim 1 wherein: 

the parameter of the actual assignments of the plurality of call center agents to skills includes a parameter of 
actual proportions of work that individual ones of the agents spend handling calls requiring individual ones of 
the skills; 

the optimum assignments of the plurality of call center agents to skills include optimum proportions of work for 
individual ones of the agents to spend handling calls requiring the individual ones of the skills; and 
the adjusting means conrprise 

means (150:1 12-122} for assigning an individual agent to handle calls requiring an indvidual skin in response 
to the optimum proportion of work for the incfividuat agent to spertd handing calls requiring the individual skill 
exceeding the actual proportion of work that the indvkjual agent spent handling calls requiring the individual 
skill and the individual agent not being assigned to handle calls requiring the individual skill, and for freeing the 
individual agent from handling calls requring the individual skill in response to the actual proportion of work 
that the individual agent spent handling calls requiring the individual skill exceeding the optinum proportion of 
work for the individual agent to spend handling calls requiring the individual skill and the individual agent being 
assigned to handle calls requiring the indivkiual skill. 

12. A method of automatically assigning call center agents to skills in a call center (101) wherein individual calls requir- 
ing different skills are handled by a plurality of agents (106, 108) who are individually assigned to different ones of 
the skills. CHARACTERISED BY the steps of: 

autonnatically determining (402-404) present values of call center parameters that inpact a predetermined per- 
formance characteristic of the call center, which characteristic Is sought to be optimized, the paranDeters includ- 
ing actual assignments of the plurality of call center agents to skills; 

automatically performing (406) an optimization function, using the determined parameter values, on the prede- 
termined performance characteristic to determine optimum assignments of the plurality of call center agents to 
skills that optimize the predetermined performance characteristic; and 

automatically adjusting (408-428) tiie actual assignments of the plurality of call center agents to skills to bring 
the actual assignments closer to the determined optimum assignments. 
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